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1. Introduction 

The famous Bernstein-Kushnirenko theorem from the Newton polyhedra theory 
relates algebraic geometry (mainly the theory of toric varieties) with the theory of 
mixed volumes in convex geometry. This relation is useful in both directions. On 
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one hand it allows one to prove Alcxandrov-Fcnchcl inequality (the most important 
and the hardest result in the theory of mixed volumes) using Hodge inequality from 
the theory of algebraic surfaces. On the other hand it suggests new inequalities in 
the intersection theory of Cartier divisors analogous to the known inequalities for 
mixed volumes. 

Recently the authors have found a far-reaching generalization of Kushnircnko 
theorem in which instead of complex torus (C*)™ we consider any quasi-projective 
variety X and instead of a finite dimensional space of functions spanned by mono- 
mials in (C*) n , we consider any finite dimensional space of rational functions on 
X. 

To this end, firstly we develop an intersection theory for finite dimensional sub- 
spaces of rational functions on a quasi-projective variety. It can be considered as a 
generalization of the intersection theory of Cartier divisors for a (non -complete) va- 
riety X. We show that this intersection theory enjoys all the properties of mixed vol- 
umes [Kaveh-Khovanskii2] . Secondly we introduce the Newton convex body which 
is a far generalization of the Newton polyhedron of a Laurent polynomial. Our 
construction of Newton convex body depends on a fixed Z"-valued valuation on 
the field of rational functions on X. It associates to any finite dimensional space 
L of rational functions on X, its Newton convex body A(£). We obtain a direct 
generalization of the Kusnirenko theorem in this setting (see Theorem 11.2). 

This construction then allows us to give a proof of the Hodge inequality using 
elementary geometry of planar convex domains and (as a corollary) an elementary 
proof of Alexandrov-Fenchel inequality. In general our construction does not imply 
a generalization of the Bernstein theorem. Although we also obtain a generalization 
of this theorem for some cases when the variety X is equipped with a reductive 
group action. 

In this paper we present a review of the results mentioned above. We omit the 
proofs in this short note. A preliminary version together with proofs can be found 
at [Kaveh-Khovanskiil]. The paper [Kaveh-Khovanskii2] contains a detailed version 
of the first half of the preprint [Kaveh-Khovanskiil] , and a detailed version of the 
second half of [Kaveh-Khovanskiil] will appear very soon. 

After posting of these results in the arXiv, we learned that we were not the 
only ones to have been working in this direction. Firstly A. Okounkov was the 
pioneer to define (in passing) an analogue of Newton polytope in general situa- 
tion in his interesting papers [Okounkovl, Okounkov2] (although his case of inter- 
est was when X has a reductive group action). Secondly R. Lazarsfeld and M. 
Mustafa, based on Okounkov's previous works, and independently of our preprint, 
have come up with closely related results [Lazarsfcld-Mustata] . Recently, follow- 
ing [Lazarsfeld-Mustata] , similar results/constructions have been obtained for line 
bundles on arithmetic surfaces [Yuan]. 



2. Mixed volume 

By a convex body we mean a convex compact subset of R™. There are two 
operations of addition and scalar multiplication for convex bodies: let Ai, A 2 be 
convex bodies, then their sum 



A x + A 2 = {x + y | x e Ai,y G A 2 }, 
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is also a convex body called the Minkowski sum of Ai, A2. Also for a convex body 
A and a scalar A > 0, 

AA = {Ax I x G A}, 

is a convex body. 

Let Vol denotes the n-dimensional volume in M. n with respect to the standard 
Euclidean metric. Function Vol is a homogeneous polynomial of degree n on the 
cone of convex bodies, i.e. its restriction to each finite dimensional section of the 
cone is a homogeneous polynomial of degree n. More precisely: for any k > 
let be the positive octant in R fe consisting of all A = (Ai, . . . , Afe) with Ai > 
0, . . . , Xk > 0. Then polynomiality of Vol means that for any choice of convex 
bodies Ai, . . . , Afe, the function PAi,...,A fc defined on by 

JV.^aJAi, . . . , A fe ) = Vol(AiAi + • • • + AfeAfe), 

is a homogeneous polynomial of degree n. 

By definition the mixed volume of V(Ai, . . . , A„) of an n-tuple (Ai, . . . , A„) 
of convex bodies is the coefficient of the monomial Ai . . . A„ in the polynomial 
Pa 1 ,...,a„ divided by n\. 

This definition implies that the mixed volume is the polarization of the volume 
polynomial, that is, it is a function on the n-tuplcs of convex bodies satisfying the 
following: 

(i) (Symmetry) V is symmetric with respect to permuting the bodies Ai, . . . , A T 

(ii) (Multi-linearity) It is linear in each argument with respect to the Minkowski 
sum. Linearity in the first argument means that for convex bodies A^ , A" 
and A2, . . . , A„ we have: 

V(A[ + A'/, . . . , A„) = V(A[, . . . , A„) + V(A'{, . . . , A„). 

(iii) (Relation with volume) On the diagonal it coincides with volume, i.e. if 
Ai = • ■ ■ = A„ = A, then V{A U . . . , A„) = Vol(A). 

The above three properties characterize the mixed volume: it is the unique 
function satisfying (i)-(iii). 

The following two inequalities are easy to verify: 

1) Mixed volume is non-negative, that is, for any n-tuple of convex bodies Ai, . . . , A„ 
we have 

V(A 1 ,...,A n )>0. 

2) Mixed volume is monotone, that is, for two n-tuples of convex bodies A[ C 
Ai, . . . , A' n c A n we have 

V(A u ...,A n )>V(A[,...,A' n ). 

The following inequality attributed to Alcxandrov and Fenchel is important and 
very useful in convex geometry. All its previously known proofs are rather compli- 
cated ( see [Burago-Zalgallcr]). 

Theorem 2.1 (Alexandrov- Fenchel). Let Ai, . . . , A n be convex bodies in M™. Then 

V(A U A 2 , A n f > V(A U A l5 A 3 , . . . , A n )V(A 2 , A 2 , A3, . . . , A„). 

Below we mention a formal corollary of Alexandrov-Fenchel inequality. First we 
need to introduce a notation for when we have repetition of convex bodies in the 
mixed volume. Let 2 < m < n be an integer and k\ + ■ ■ ■ + k r = m a partition 
of m with ki e N. Denote by V(k\ * A\, . . . , k r * A r , A m+i , . . . , A„) the mixed 
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volume of the Aj where Ai is repeated k\ times, A2 is repeated k 2 times, etc. and 
A m+ i, . . . , A n appear once. 

Corollary 2.2. With the notation as above, the following inequality holds: 
V m (k 1 *A 1 ,...,k r *A r ,A m+1 ,...,A n )> Y[ V k i(m*A j ,A m+1 ...,A n ). 

l<j<r 

3. Brunn- Minkowski inequality 

The celebrated Brunn- Minkowski inequality concerns volume of convex bodies in 
K™. 

Theorem 3.1 (Brunn-Minkowski). Let Ai, A2 be convex bodies in R™. Then 

Vol 1/ "(A 1 ) + Vol 1/,l (A 2 ) < Vol 1/ "(A 1 + A 2 ). 

The inequality was first found and proved by Brunn around the end of 19th 
century in the following form. 

Theorem 3.2. Let V/\{h) be the n- dimensional volume of the section x n+ \ = h of 
a convex bodyAdW l+1 . ThenVl /n (h) is a concave function in h. 

To obtain Theorem 3.1 from Theorem 3.2, one takes A C R™ +1 to be the convex 
combination of Ai and A2, i.e. 

A = {(x, h) I < h < 1, x e /1A1 + (1 - h)A 2 }. 

The concavity of the function 

V A (h) = Vol(7iAi + (1 - h)A 2 ), 

then readily implies Theorem 3.1. 

For n = 2 Theorem 3.2 is equivalent to the Alexandrov-Fenchel inequality (see 
Theorem 4.1). Below we give a sketch of its proof in the general case. 

Sketch of proof of Theorem 3.2. 1) When the convex body A C W l+1 is rotation- 
ally symmetric with respect to the x n+ i-axis, Theorem 3.2 is obvious. 

2) Now suppose A is not rotationally symmetric. Fix a hyperplane H containing 
the Then one can construct a new convex body A' which is symmetric 
with respect to the hyperplane H and such that the volume of sections of A' is 
the same as that of A. To do this, just think of A as the union of line segments 
perpendicular to the plane H. Then shift each segment, along its line, in such a 
way that its center lies on H . The resulting body is then symmetric with respect 
to H and has the same volume of sections as A. The above construction is called 
the Steiner symmetrization process. 

3) Consider the set of all convex bodies inside a bounded closed domain equipped 
with the Hausdorff metric. One checks that this set is compact. 

4) Take the collection of all convex bodies that can be obtained from A by a 
finite number of symmetrizations with respect to hyperplanes H containing the 
x„ + i-axis. The closure C(A) of this collection with respect to the Hausdorff metric 
is compact. 

5) Take the body A rot which is rotationally symmetric with respect to the x n+ \- 
axis and with the following property: the volume of any section of A ro t by a 
horizontal hyperplane is equal to the volume of the section of A by the same 
hyperplane. A priori we do not know that A rot is convex. 
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for any Ai £ C(X). Since / is continuous it has a minimum. Take a body Ao <E 
C(A) at which / attains a minimum. Let us show A = A rot . 

7) If Ao =/= A rot then there is a horizontal hypcrplane L and points a,b G L such 
that a e A rot , a <£ A and 6 ^ A rot , JeA (note that F(A rot n L) = V(A Q n L). 
Consider the line £ passing through the points a and b. Take the hyperplanc H 
orthogonal to £ and containing x n +i-axis. Denote by A' the result of the Stcincr 
symmetrization of A with respect to H. It is easy to check that /(A ) < /(Ao), 
which contradict the minimality of /(Ao) . The contradiction proves that A = A rot 
and thus A rot is convex. By Step 1) we then have the required inequality and the 
proof is finished. □ 

4. BRUNN-MlNKOWSKI AND ALEXANDROV-FENCHEL INEQUALITIES 

Let us remind the classical isoperimetric inequality whose origins date back to 
the antiquity. According to this inequality if P is the perimeter of a simple closed 
curve in the plane and A is the area enclosed by the curve then 



The equality is obtained when the curve is a circle. To prove (1) it is enough to 
prove it for convex regions. The Alexandrov-Fenchel inequality for n = 2 implies 
the isoperimetric inequality (1) as a particular case and hence has inherited the 
name. 

Theorem 4.1 (Isoperimetric inequality). If Ai and A 2 are convex regions in the 
plane then 



where A(A\, A 2 ) is the mixed area. 

When A 2 is the unit disc in the plane, A(Ai, A 2 ) is 1/2 times the perimeter of 
Ai. Thus the classical form (1) of the inequality (for convex regions) follows from 
Theorem 4.1. 

Proof of Theorem 4-1- It is easy to verify that the isoperimetric inequality is equiv- 
alent to the Brunn-Minkowski for n=2. Let us check this in one direction, i.e. the 
isoperimetric inequality follows from Brunn-Minkowski for n = 2: 



(1) 



An A < P 2 . 



Area(Ai)Area(A 2 ) < A(A 1 , A 2 ) 2 



Area(Ai) +2A(A 1 , A 2 ) + Area(A 2 ) = Area(Ai + A 2 ) 



> (Arca 1/2 (A!) + Area 1/2 (A 2 )) 2 
= Area(A!) + 2Area(A 1 ) 1 / 2 Area(A 2 ) 1 / 2 
+ Area(A 2 ), 



which readily implies the isoperimetric inequality. 



□ 



The following generalization of Brunn-Minkowski inequality is a corollary of 
Alexandrov-Fenchel inequality. 
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Corollary 4.2. (Generalized Brunn- Minkowski inequality) For any < m < n 

and for any fixed convex bodies A TO +i, . . . , A n , the function F which assigns to a 
body A, the number F(A) = V rl / m (m * A, A m+ i, . . . , A„), is concave, i.e. for any 
two convex bodies Ai,A2 we have 

F(A 1 ) + F{A 2 ) <F(A 1 +A 2 ). 

On the other hand, the usual proof of Alexandrov-Fenchel inequality deduces it 
from the Brunn-Minkowski inequality. But this deduction is the main part (and the 
most complicated part) in the proof ([Burago-Zalgallcr]). Interestingly, The main 
construction in the present paper (using algebraic geometry) allows us to obtain 
Alexandrov-Fenchel inequality as an immediate corollary of the simplest case of the 
Brunn-Minkowski, i.e. isopcrimctric inequality. 

5. Generic systems of Laurent polynomial equations in (C*) n 

In this section we recall the famous results due to Kusnirenko and Bernstein on 
the number of solutions of a generic system of polynomials in (C*)™. 

Let us identify the lattice Z™ with Laurent monomials in (C*)™: to each integral 
point k G Z™, k = (fci, . . . , k n ) we associate the monomial z k = z x x . . . z kn where 
z = (zi, . . . , z n ). A Laurent polynomial P = ^2 k ctz k is a finite linear combination 
of Laurent monomials with complex coefficients. The support supp(P) of a Laurent 
polynomial P, is the set of exponents k for which Cfc ^ 0. We denote the convex 
hull of a finite set A C Z™ by A A C R". The Newton polytope A(P) of a Laurent 
polynomial P is the convex hull A supp (p) of its support. With each finite set A C Z™ 
one associates a vector space La of Laurent polynomials P with supp(P) C A. 

Definition 5.1. We say that a property holds for a generic element of a vector 
space L if there is a proper algebraic set £ such that the property holds for all 
elements in L \ X. 

Definition 5.2. For a given n-tuplc of finite sets A\, . . . , A n C Z™ the intersection 
index of the n-tuple of spaces [La 1 ■ • ■ , £-a„] is the number of solutions in (C*)" of 
a generic system of equations Pi = • • • = P n = 0, where Pi e Li, . . . , P n £ L n . 

Problem: Find the intersection index [La ± ■ • ■ , La„], that is, for a generic element 
(Pi, . . . , P„) G La ± x • • • x La„ find a formula for the number of solutions in (C*) n 
of the system of equations Pi = • • • = P„ = 0. 

Kusnirenko found the following important result which answers a particular case 
of the above problem [Kushnirenko] : 

Theorem 5.3. When the convex hulls of the sets Ai are the same and equal to a 
polytope A we have 

[L Al ,...,LA n ]=nNol(A), 
where Vol is the standard n-dimensional volume in W 1 . 

According to Theorem 5.3 if Pi,...,P„ are sufficiently general Laurent poly- 
nomials with given Newton polytope A, the number of solutions in (C*)™ of the 
system Pi = • • • = P„ = is equal to n!Vol(A). 

The problem was solved by Bernstein in full generality [Bernstein]: 

Theorem 5.4. Ln the general case, i.e. for arbitrary finite subsets A\, . . . , A n C Z" 

we have 

[L Al ,...,L An ]=n\V{A Al ,...,AA n ), 
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where V is the mixed volume of convex bodies in M" . 

According to Theorem 5.4 if Pi, ... , P n are sufficiently general Laurent polyno- 
mials with Newton polyhedra Ai, . . . , A n respectively, the number of solutions in 
(C*) n of the system Pi = • • • = P n = is equal to n!V(Ai, . . . , A„). 

6. Convex Geometry and Bernstein-Kusnirenko theorem 

Let us examine Theorem 5.4 (which we will call Bernstein-Kusnirenko theorem) 
more closely. In the space of regular functions on (C*) n there is a natural family 
of finite dimensional subspaces, namely the subspaces which are stable under the 
action of the multiplicative group (C*) n . Each such subspace is of the form La for 
some finite set A C Z™ of monomials. 

For two finite dimensional subspaces L\,L 2 of regular functions in (C*) n , let us 
define the product L\Li as the subspace spanned by the products fg, where / G L\, 
9 € L 2 . Clearly multiplication of monomials corresponds to the addition of their 
exponents, i.e. z kl z k2 = z kl+k2 . This implies that L Ai La 2 = L Ai +a 2 - 

The Bernstein-Kusnirenko theorem defines and computes the intersection in- 
dex [La 1 , La 2 , • ■ • , La„] OI the n-tuples of subspaces L Ai for finite subsets Ai cZ n . 
Since this intersection index is equal to the mixed volume, it enjoys the same proper- 
ties, namely: I) Positivity; 2) Monotonicity; 3) Multi-linearity; and 4) Alexandrov- 
Fenchel inequality and its corollaries. Moreover, if for a finite set A C Z n we let 
A = A a n Z n , then 5) the spaces La and L-^ have the same intersection indices. 
That is, for any (n — l)-tuple of finite subsets A2, . . . A n G Z", 



This means that (surprisingly!) enlarging La >— > L-^ does not change any of the 
intersection indices we considered. And hence in counting the number of solutions 
of a system, instead of support of a polynomial, its convex hull plays the main role. 
Let us denote the subspace L-j by La and call it the completion of La ■ 

Since the semi-group of convex bodies with Minkowski sum has cancelation prop- 
erty, the following cancelation property for the finite subsets of Z™ holds: if for finite 
subsets A, B, C G IT 1 we have A + C = B + C then A = B. And we have the same 
cancelation property for the corresponding semi-group of subspaces La- That is, if 

La Lc = Lb Lc then La = Lb- 

Bernstein-Kusnirenko theorem relates mixed volume in convex geometry with 
intersection index in algebraic geometry. In algebraic geometry the following in- 
equality about intersection indices on a surface is well-known. 

Theorem 6.1 (Hodge inequality). Let Ti, T2 be algebraic curves on a smooth irre- 
ducible projective surface. Assume that Ti, T 2 have positive self-intersection indices. 



where (Ti , Fj ) denotes the intersection index of the curves Ti and Tj . 

On one hand Theorem 5.4 allows one to prove Alexandrov-Fenchel inequality 
algebraically using Theorem 6.1 (see [Khovanskiil, Teissier]). On the other hand 
Hodge inequality suggests an analogy between the mixed volume theory and the 
intersection theory of Cartier divisors on a projective algebraic variety. 

We will return back to this discussion after statement of our main theorem 
(Theorem 11.2) and its corollary which is a version of Hodge inequality. 




Then 



(r!,r 2 ) 2 > (r 1 ,r 1 )(r 2 ,r 2 



) 
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7. Analog of the Intersection theory of Cartier divisors for 
non-complete varieties 

Now we discuss general results inspired by Bernstein-Kusnirenko theorem which 
can be considered as an analogue of the intersection theory of Cartier divisors for 
non-complete varieties ([Kaveh-Khovanskii2]). Instead of (C*) n we take any irre- 
ducible n-dimensional quasi-projective variety X and instead of a finite dimensional 
space of functions spanned by monomials we take any finite dimensional space of 
rational functions. For these spaces we define an intersection index and prove that 
it enjoys all the properties of the mixed volume of convex bodies. 

Consider the collection K rat (X) of all finite dimensional subspaces of rational 
functions on X. The set K rat (X) has a natural multiplication: product L\L 2 of two 
subspaces L\,L 2 E K rat (X) is the subspace spanned by all the products fg where 
/ G L\, g E L 2 . With respect to this multiplication, K rat (X) is a commutative 
semi-group. 

Definition 7.1. The intersection index [Li, . . . , L n ] of L\, . . . , L n E K rat (X) is 
the number of solutions in X of a generic system of equations /i = • • • = /„ = 0, 
where /i G L\, ...,/„ € L n . In counting the solutions, we neglect solutions x at 
which all the functions in some space Li vanish as well as solutions at which at 
least one function from some space Li has a pole. 

More precisely, let £ C X be a hypersurface which contains: 1) all the singular 
points of X; 2) all the poles of functions from any of the L,; 3) for any i, the set 
of common zeros of all the f E Li. Then for a generic choice of (fi, ■ ■ ■ , f n ) G 
L\ x • • • x L n , the intersection index [L\, . . . , L n ] is equal to the number of solutions 

{xex\i:\f 1 (x) = ... = f n (x) = o}. 

Theorem 7.2. The intersection index [Li,...,L n ] is well-defined. That is, there 
is a Zariski open subset U in the vector space L\ x • • • x L n such that for any 
(/i, ...,/„) G U the number of solutions x E X \ X of the system fi(x) = . . . = 
fn(x) = is the same (and hence equal to [L\, . . . , L n ]). Moreover the above number 
of solutions is independent of the choice of S containing 1 )-3) above. 

The following properties of the intersection index are easy consequences of the 
definition: 

Proposition 7.3. 1) [L\,..., L n ] is a symmetric function of the n-tuples L\,...,L n E 
K rat (X), (i.e. takes the same value under a permutation of L\, . . . , L n ); 2) The 
intersection index is monotone, (i.e. if L[ C L\, . . . , L' n G L n , then [L\, . . . , L n ] > 
[Li, . . . , L' n ]; and 3) The intersection index is non-negative (i.e. [L\, . . . , L n ] > 0). 

The next two theorems contain the main properties of the intersection index. 

Theorem 7.4 (Multi- linearity). 1) Let L[, L'{, L 2 , . . . ,L n E K rat (X) and put L\ = 
L[L'{. Then 

[L\, . . . , L n ] — [L[, . . . , L n ] + \L'[, . . . , L n ]. 

2) Let Li, . . . , L n E K. ra t(X) and take l-dimensional subspaces L[, . . . , L' n E K rat (X). 
Then 

[Li, . . . , L n ] = [L[Li, . . . , L' n L n }. 

Let us say that / G C(X) is integral over a subspace L E K rat (X) if / satisfies 
an equation 

f m + a 1 f m - 1 + --- + a m = 0, 
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where m > and e L', for each i = 1, . . . , m. It is well-known that the collection 
L of all integral elements over L is a vector subspace containing L. Moreover if L is 
finite dimensional then L is also finite dimensional (see [Zariski-Samuel, Appendix 
4]). It is called the completion of L. For two subspaces L,M G K rat (X) we say that 
L is equivalent to M (written L ~ M) if there is TV G K rat (A) with LTV = MN. 
One shows that the completion L is in fact the largest subspace in K rat (A) which 
is equivalent to L. The enlarging L — > L is analogous to the geometric operation 
^4 i ► A (A) which associates to a finite set A its convex hull A(A). 

Theorem 7.5. 1) Let L\ G K rat (X) and let G\ G K rat (X) be the subspace spanned 
by L\ and a rational junction g integral over L\. Then for any (n — l)-tuple 
L 2 ,...,L n G K rat (X) we have 

[L\,L-2, • • ■ , L n ] = [Gi, L-2, • ■ • , L n }. 

2) Let L\ G K rat (X) and let L\ be its completion as defined above. Then for any 
(n — 1) -tuple L 2 , ■ ■ ■ , L n G K rat (X) we have 

[Li,L 2 , . . . , L n ] = [Li,L 2 , . . . , L n \. 

As with any other commutative semi-group, there corresponds a Grothendicck 
group to the semi-group ~K rat (X). For a commutative semi-group K, the Grothendieck 
group G(K) is the unique abelian group defined with the following universal prop- 
erty: there is a homomorphism <fi : K — ► G(K) and for any abelian group G' and 
homomorphism : iV — > G', there exist a homomorphism ^ : G(K) — ► G' such 
that (p' = %/j o (p. The Grothendieck group can be defined constructively also: for 
x, y G i<T we say x ~ y if there is G K with xz = yz. Then G{K) is the group of 
formal quotients of equivalence classes of ~. From the multi- linearity of the inter- 
section index it follows that the intersection index extends to the the Grothendieck 
group of K rat (X). 

The Grothendieck group of K rat (JV) can be considered as an analogue (for a 
non-complete variety X) of the group of Cartier divisors on a projective variety, 
and the intersection index on the Grothendieck group of K rat (JV) as an analogue 
of the intersection index of Cartier divisors. 

The intersection theory on the Grothendieck group of K rat (JV) enjoys all the 
properties of mixed volume. Some of such properties we already discussed in the 
present section. The others will be discussed later (see Theorem 12.3 and Corollary 
12.4 below). 

8. Proof of Bernstein-Kusnirenko theorem via Hilbert theorem 

Let us recall the proof of the Bernstein-Kushnirenko theorem from [Khovanskii2] 
which will be important for our generalization. 

For each space L G K rat (JV) let us define the Hilbert function Hl by H^k) = 
dim(L fc ). For sufficiently large values of k, the function H L {k) is a polynomial in 
k, called the Hilbert polynomial of L. 

With each space L G K rot (X), one associates a rational Kodaira map from X to 
F(L*), the projectivization of the dual space L*\ to any x G X there corresponds 
a functional in L* which evaluates / G L at x. The Kodaira map sends x to the 
image of this functional in P(i*). It is a rational map, i.e. defined on a Zariski 
open subset in X. We denote by Yl the subvariety in the projective space P(L*) 
which is equal to the closure of the image of X under the Kodaira map. 
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The following theorem is a version of the classical Hilbert theorem on the degree 
of a subvariety of the projective space. 

Theorem 8.1 (Hilbert 's theorem). The degree of the Hilbert polynomial of the 
space L is equal to the dimension of the variety Y L , and its leading coefficient c is 
the degree ofY^ C P(L*) divided by ml. 

Let A be a finite subset in Z™ with A (A) its convex hull. Denote by k * A the 
sum A + ■ ■ ■ + A of k copies of the set A, and by (kA(A))c the subset in kA{A) 
containing points whose distance to the boundary d(kA(A)) is bigger than C. The 
following combinatorial theorem gives an estimate for the set k * A in terms of the 
set of integral points in kA(A). 

Theorem 8.2 ( [Khovanskii2] ) . 1) One has k * A C kA{A) n Z™. 2) Assume that 
the differences a — b for a,b G A generate the group Z". Then there exists a constant 
C such that for any k G N we have 

(kA(A)) c nZ n c k* A. 

Corollary 8.3. Let A C Z™ be a finite subset satisfying the condition in Theorem 
8.2(2). Then 

#fcl) = Vol„(A(A)). 

fc^oo K 

Corollary 8.3 together with the Hilbert theorem (Theorem 8.1) proves the Kusnirenko 
theorem for sets A such that the differences a — b for a, b 6 A generate the group 
Z". The Kusnirenko theorem for the general case easily follows from this. The 
Bernstein theorem 5.4 follows from the Kusnirenko theorem 5.3 and the identity 
La+b = LaLb- 

9. Graded semigroups in N © Z" and Newton convex body 

Let S be a subsemi-group of N ffi Z™. For any integer k > we denote by Sk the 
section of S at level k, i.e. the set of elements ieZ" such that (k, x) G S. 

Definition 9.1. A subsemi-group S of N © Z™ is called: 

1) a graded semi- group if for any k > 0, Sk is finite and non-empty; 

2) an ample semi-group if there is a natural m such that the differences a — b for 
a, b G S m generate the group Z n ; 

3) a semi-group with restricted growth if there is constant C such that for any 
k > we have #(S k ) < Ck n . 

For a graded semi-group S, let Con(S) denote the convex hull of S U {0}. It is 
a cone in Denote by Ms the semi-group Con(S') n (N ffi Z"). The semigroup 

Ms contains the semigroup S. 

Definition 9.2. For a graded semi-group S, define the Newton convex set A(S) to 
be the section of the cone Con(S') at k = 1, i.e. 

A(S) = {x | (l,a;) G Con(S)}. 

Theorem 9.3 (Asymptotic of graded semi-groups). Let S be an ample graded 
semi-group with restricted growth in N ffi Z n . Then: 

1) the cone Con(S) is strictly convex, i.e. the Newton convex set A(S) is 
bounded; 
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2) Let d(k) denote the maximum distance of the points (k, x) from the boundary 
of Con(S) for x e M s {k) \ S(k). Then 

lim^=0. 

k^oo k 

Theorem 9.3 basically follows from Theorem 8.2. For the sketch of its proof see 
[Kaveh-Khovanskiil] . 

Corollary 9.4. Let S be an ample graded semi-group with restricted growth in 
N®Z™. Then 

= VoMA(S». 



10. VALUATIONS ON THE FIELD OF RATIONAL FUNCTIONS 

We start with the definition of a pre-valuation. Let V be a vector space and let 
J be a set totally ordered with respect to some ordering <. 

Definition 10.1. A pre-valuation on V with values in / is a function v : V\{0} — > I 
satisfying the following: 1) For all f,g &V, v(f + g) > mm(v(f) 7 v(g)); 2) For all 
f eV and A^O, v(Xf) = v(f); 3) If for f,g eV we have v(f) = v(g) then there 
is A 7^ such that v(g — A/) > v(g). 

It is easy to verify that if L c V is a finite dimensional subspace then dim(L) is 
equal to #(v(L)). 

Example 10.2. Let V be & finite dimensional vector space with basis {ei, . . . , e„} 
and let I = {1, . . . , n} with usual ordering of numbers. For / = J2i ^i e i define 

v(f) = min{z | Ai + 0}. 

Example 10.3 (Schubert cells in the Grassmannian). Let Gr(n, k) be the Grass- 
mannian of fc-dimensional planes in C". In Example 10.2 take V — C" with stan- 
dard basis. Under the pre-valuation v above each /c-dimensional subspace LcC" 
goes to a subset M <Z I containing k elements. The set of all fc-dimensional sub- 
spaces which are mapped onto M forms the Schubert cell Xm in the Grassmannian 
Gr(n,fc). 

In a similar fashion to Example 10.3 the Schubert cells in the variety of complete 
flags can also be recovered from the pre-valuation v above on C". 

Next we define the notion of a valuation with values in a totally ordered abelian 
group. 

Definition 10.4. Let if be a field and T a totally ordered abelian group. A pre- 
valuation v : K \ {0} — > F is a valuation if moreover it satisfies the following: for 
any f,geK with /, g ^ 0, we have 

v(fg) = v(.f) + v(g). 
The valuation v is called faithful if its image is the whole V. 

We will only be concerned with the field C(X) of rational functions on an n- 
dimcnsional irreducible variety X, and Z™-valued valuations on it (with respect to 
some total order on Z"). 
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Example 10.5. Let X be an irreducible curve. Take the field of rational functions 
C(X) and T = Z. Take a smooth point a on X. Then the map 

v(f) = ord a (/) 

defines a faithful valuation on C(X). 

Example 10.6. Let X be an irreducible n-dimcnsional variety. Take a smooth 
point a G X. Consider a local system of coordinates with analytic coordinate func- 
tions xi,. .. ,x n and with the origin at the point a. Let L = Z™ be the semigroup 
in Z™ of points with non- negative coordinates. Take any well-ordering -< which 
respects the addition, i.e. if a -< b then a + c -< b + c. For a germ / at the point 
a of an analytic function in x\, . . . , x n let cx a ^ — cx" 1 ■ ■ ■ x" n be the term in the 
Taylor expansion of / with minimum exponent a(f) = (ai, . . . , a n ), with respect 
to the ordering -<; . For a germ F at the point a of a meromorphic function F = f / g 
define v{F) as a(f) — a(g). This function v induces a faithful valuation on the field 
of rational functions C(X). 

Example 10.7. Let X be an irreducible n-dimensional variety and Y any variety 
birationally isomorphic to X. Then fields C(X) and C(Y) are isomorphic and thus 
any faithful valuation on C(Y) gives a faithful valuation on C(X) as well. 

11. Main construction and theorem 

Let X be an irreducible n-dimcnsional variety. Fix a faithful valuation v : 
C(X) — ► Z™, where Z" is equipped with any total ordering respecting addition. 

Let L G H rat (X) be a finite dimensional subspace of rational functions. Consider 
the semi-group S(L) in N © Z™ defined by 

S(L)=\J{(k,v(f))\feL k }. 

fe>0 

It is easy to see that S(L) is a graded semi-group. Moreover by the Hilbert theorem 
S(L) is contained in a semi-group of restricted growth. 

Definition 11.1 (Newton convex body for a subspace of rational functions). We 
define the Newton convex body for a subspace L to be the convex body A(S(L)) 
associated to the semi-group S(L). 

Denote by s(L) the index of the subgroup in Z" generated by all the differences 
a — b such that a, b belong to the same set S m {L) for some m > 0. Also let Yl be 
the closure of the image of the variety X (in fact image of a Zariski open subset 
of X) under the Kodaira rational map $l : X — > P(L*). If dim(Yt) is equal to 
dim(X) then the Kodaira map from X to Yl has finite mapping degree. Denote 
this mapping degree by d(L). 

Theorem 11.2 (Main theorem). Let X be an irreducible n-dimensional quasi- 
projective variety and let L G K. rat (X) with the Kodaira map $l : X — > P(L*). 
Then: 

1) Complex dimension of the variety Yl is equal to the real dimension of the 
Newton convex body A(S(L)). 

2) 7/dim(Y L ) = n then 

[L,...,L} = ^-Yo\ n (A(S(L))). 
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3) In particular, if $l : X -^>Yl is a birational isomorphism then 

[L,...,L]=nWol n (A(S(L))). 

4) For any two subspaces L ll L 2 6 K rat (X) we have 

A(S(Li)) + A(5(L 2 )) C A(S(L 1 L 2 j). 

The proof of the main theorem is based on Theorem 9.3 (which describes the 
asymptotic behavior of an ample graded semigroup of restricted growth) and the 
Hilbert (Theorem 8.1). The sketch of proof can be found in [Kaveh-Khovanskiil]. 

12. Algebraic analogue of Alexandrov-Fenchel inequalities 

Part (2) of the main theorem (Theorem 11.2) can be considered as a wide- 
reaching generalization of the Kusnirenko theorem, in which instead of (C*) n one 
takes any n-dimcnsional irreducible variety X, and instead of a finite dimensional 
space generated by monomial one takes any finite dimensional space L of rational 
functions. The proof of Theorem 11.2 is an extension of the arguments used in 
[Khovanskii2] to prove Kusnirenko theorem (see also Section 8). As we mentioned 
the Bernstein theorem (Theorem 5.4) follows immediately from the Kusnirenko 
theorem and the identity 

La+b = LaLb- 

Thus the Bcrnstcin-Kusnircnko theorem is a corollary of our Theorem 11.2. 

Note that although the Newton convex body A(S(L)) depends on a choice of 
a faithful valuation, its volume depends on L only: after multiplication by n! it 
equals the self- intersection index [L, . . . , L]. 

Our generalization of the Kushnirenko theorem does not imply the generalization 
of the Bernstein theorem. The point is that in general we do not always have an 
equality A(5(i x )) + A(S(L 2 )) = A(S*( J L 1 i 2 ))- In fact, by Theorem 11.2(4), what 
is always true is the inclusion 

A(S(Li)) + A(5(L 2 )) C A(S(L 1 L 2 j). 

This inclusion is sufficient for us to prove the following interesting corollary: 

Let us call a subspace L E K rat (X) a big subspace if for some m > the Kodaira 
rational map of L m is a birational isomorphism between X and its image. It is not 
hard to show that the product of two big subspaces is again a big subspace and 
thus the big subspaces form a subsemi-group of K. rat (X). 

Corollary 12.1 (Algebraic analogue of Brunn-Minkowski) . Assume that L, G G 
K rat (X) are big subspaces. Then 

[L,..., L] 1/n + [G, . . . , G] 1/n < [LG, LG] 1/n . 

Proof. Since replacing L and G by L m and G m does not change the inequality, 
without loss of generality, we can assume that the Kodaira maps of L and G are 
birational isomorphisms onto their images. From Part (4) in Theorem 11.2 we have 
A(S(L)) + A(S(G)) C A(S{LG)). So Vol(A(S(L)) + A(5(G))) < Vol(A(S(LG))). 
Also from Part (3) in the same theorem we have 

[L,...,L]=nWol(A(S(L)), 
[G,...,G]=n!Vol(A(S(G)), 
[LG, ...,LG}= nWol(A(S(LG)). 
To complete the proof it is enough to use the Brunn-Minkowski inequality. □ 
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Corollary 12.2 (A version of Hodge inequality). . If L,G G K rat (A) are big 
subspaces and X is an algebraic surface then 

[L,L][G,G] < [L, G] 2 . 
Proof. From Corollary 12.1, for n = 2, we have 

[L,L] + 2[L,G} + [G,G] = [LG, LG] 

> ([L.Ll^ + tCG] 1 / 2 ) 2 

= [L,L] + 2[L,L] 1 ' 2 [G,G\ 1 ' 2 + [G,G\, 

which readily implies Hodge inequality. □ 

Thus Theorem 11.2 immediately enables us to reduce the Hodge inequality to the 
isoperimctric inequality. This way, we can easily prove an analogue of Alexandrov- 
Fenchel inequality and its corollaries for intersection index: 

Theorem 12.3 (Algebraic analogue of Alexandrov-Fenchel inequality). Let X be 

an irreducible n- dimensional quasi-projective variety and let L\, . . . , L n G K rat (A) 
be big subspaces. Then the following inequality holds 

[L\, L2, L3, . . . , L n } 2 > [L\, Li, L3, . . . , L n ][L2 1 L2, L3, . . . , L n \. 

Corollary 12.4 (Corollaries of the algebraic analogue of Alexandrov-Fenchel in- 
equality). Let X be an n- dimensional irreducible quasi-projective variety. 

1) Let 2 < m < n and k\ + ■ ■ ■ + k r = m with ki G N. Take big subspaces of 
rational functions L\, . . . , L n G K rat (A). Then 

[ki * Li, . . . , k r * L r , L m+ i, . . . , L n ] m > ] [ [m * Lj, L m +i, . . . , L n ] k] . 

l<j<r 

2) (Generalized Brunn- Minkowski inequality) For any fixed big subspaces L m+ \, . . . , L n G 
K ra t(A), the function 

F :L^[m*L,L m+l ,...,L n ] 1 ' m , 
is a concave function on the semi-group of big subspaces. 

As we saw above, Bernstein-Kusnirenko theorem follows from the main theo- 
rem. Applying algebraic analogue of Alexandrov-Fenchel inequality to the situation 
considered in Bernstein-Kusnirenko theorem one can prove Alexandrov-Fenchel in- 
equality for convex polyhedra with integral vertices. By homogeneity it implies 
Alexandrov-Fenchel inequality for convex polyhedra with rational vertices. But 
since each convex body can be approximated by polyhedra with rational vertices, 
by continuity we obtain a proof of Alexandrov-Fenchel inequality in complete gen- 
erality. 

Thus Bernstein-Kusnirenko theorem and Alexandrov-Fenchel inequality in alge- 
bra and in geometry can be considered as corollaries of our Theorem 11.2. 

13. Additivity of the Newton convex body for varieties with 
reductive group action 

While the additivity of the Newton convex body does not hold in general but, 
as mentioned in Section 8, it holds for the subspaces La of Laurent polynomials on 
(C*)" spanned by monomials. The subspaces La are exactly the subspaces which 
are stable under the natural action of the multiplicative group (C*)" on Laurent 
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polynomials (induced by the natural action of (C*)™ on itself). We will see that 
the additivity generalizes to some classes of varieties with a reductive group action. 

Let G be a connected reductive algebraic group over C, i.e. the complcxification 
of a connected compact real Lie group. Also let X be a G-variety, that is a variety 
equipped with an algebraic action of G. 

The group G naturally acts on C(X) by (g ■ f)(x) = .f(.g _1 • x). A subspace 
L 6 K. rat (X) is G-stable if for any / G L and g 6 G we have g ■ f € L. 

Theorem 13.1. Let X be an n- dimensional variety with an algebraic action of G. 
Then there is a naturally defined faithful valuation v : C(X) — ► Z" such that for 
any G-stable subspace L e K rat (X), the Newton convex body A(S(L)) is in fact a 
polytope. 

Definition 13.2. Let V be a finite dimensional representation of G. Let v = 
v\ + . . . + Vk be a sum of highest weight vectors in V. The closure of the G-orbit 
of v in V is called an S- variety. 

Affinc toric varieties are S- varieties for G = (C*) n . 

Theorem 13.3. Let X be an S-variety for one of the groups G — SL(n, C), 
SO(n, C), SP(2n, C), (C*)", or a direct product of them. Then for the valuation in 
Theorem 13.1 and for any choice of G-stable subspaces Li,L 2 in K. rat (X) we have 

A(S(L!i 2 )) = A(S(Li)) + A(5(L 2 )). 

Corollary 13.4 (Bernstein theorem for S- varieties) . Let X be an S-variety for 
one of the groups G = SL(n, C), SO(n, C), SP(2n, C), (C*) n , or a direct product of 
them. Let L\,...,L n e K rat (X) be G-stable subspaces. Then, for the valuation in 
Theorem 13.1, we have 

[Li, . . . , L n ] - n!V(A(5(Li)), . . . , A(S(L n ))), 
where V is the mixed volume. 

Another class of G-varietics for which the additivity of the Newton polytope 
holds is the class of symmetric homogeneous spaces. 

Definition 13.5. Let a be an involution of G, i.e. an order 2 algebraic automor- 
phism. Let H = G a be the fixed point subgroup of a. The homogeneous space 
G/H is called a symmetric homogeneous space. 

Example 13.6. The map M ^ (M -1 )* is an involution of G = SL(n,C) with 
fixed point subgroup H = SO(n, C). The symmetric homogeneous space G/H can 
be identified with the space of non-degenerate quadrics in CP" -1 . 

Any symmetric homogeneous space is an affine G-variety (with left G-action). 
Under mild conditions on the Li, analogues of Theorem 13.3 and Corollary 13.4 
hold for symmetric varieties. 

Finally, the above theorems extend to subspaces of sections of G-line bundles. 
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